Direct Proofs of Generic Finiteness of Nash Equilibrium Outcomes
نویسنده
چکیده
Using elementary techniques from semi-algebraic geometry, we give short proofs of two generic ̄niteness results for equilibria of ̄nite games. For each assignment of generic payo®s to a ̄xed normal form or to an extensive form with perfect recall, the Nash equilibria induce a ̄nite number of distributions over the possible outcomes.
منابع مشابه
Generic finiteness of outcome distributions for two-person game forms with three outcomes
A two person game form is given by nonempty finite sets S1, S2 of pure strategies, a nonempty set Ω of outcomes, and a function θ : S1×S2 → ∆(Ω), where ∆(Ω) is the set of probability measures on Ω. This note proves that if the set of outcomes contains just three elements, generically, there are finitely many distributions on Ω induced by Nash equilibria.
متن کاملOn the generic finiteness of equilibrium outcome distributions in bimatrix game forms
We provide an example of an outcome game form with two players for which there is in an open set of utilities for both players such that, in each of the associated games, the set of Nash equilibria induces a continuum of outcome distributions.
متن کاملOn the Generic Finiteness of Outcome Distributions for Bimatrix Game Forms
We provide an example of an outcome game form with two players for which there is in an open set of utilities for both players such that, in each of the associated games, the set of Nash equilibria induce a continuum of outcome distributions. The case for three or more players has been settled by Govindan and
متن کاملUsing and comparing metaheuristic algorithms for optimizing bidding strategy viewpoint of profit maximization of generators
With the formation of the competitive electricity markets in the world, optimization of bidding strategies has become one of the main discussions in studies related to market designing. Market design is challenged by multiple objectives that need to be satisfied. The solution of those multi-objective problems is searched often over the combined strategy space, and thus requires the simultaneous...
متن کاملFiniteness Theorem on Blow-semialgebraic Triviality for a Family of 3-dimensional Algebraic Sets
In this paper we introduce the notion of “Blow-semialgebraic triviality consistent with a compatible filtration” for an algebraic family of algebraic sets, as an equisingularity for real algebraic singularities. Given an algebraic family of 3-dimensional algebraic sets defined over a nonsingular algebraic variety, we show that there is a finite subdivision of the parameter algebraic set into co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999